Analysis of Quadratic Residue over Z
11
Quadratic residue (QR)
x such that x
2
= QR mod 11
Occurance
0
0
1
1
1, 10
2
3
5, 6
2
4
2, 9
2
5
4, 7
2
9
3, 8
2
Occurance
Quadratic residues
Total QRs with same occurance
1
0
1
2
1, 3, 4, 5, 9
5
Total Quadratic Residues = 6